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Abstract 

We study norm convergence and summability of Fourier series in 
the setting of reduced twisted group C*-algebras of discrete groups. 
For amenable groups, F0lner nets give the key to Fejer summation. We 
show that Abel-Poisson summation holds for a large class of groups, 
including e.g. all Coxeter groups and all Gromov hyperbolic groups. 
As a tool in our presentation, we introduce notions of polynomial 
and subexponential H-growth for countable groups w.r.t. proper scale 
functions, usually chosen as length functions. These coincide with the 
classical notions of growth in the case of amenable groups. 
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1 Introduction 

Let T be a compact abelian group and G = T denote its dual Letting C{T), 
the continuous complex functions on T, act as multiplication operators on 
L'^{T), and identifying L'^{T) with i'^{G) via Fourier transform, one obtains 
C*{G), the reduced group C*- algebra of G, which is generated by the trans- 
lation operators X{g) on i'^{G). In the same way, L°°{T) corresponds to 
vN{G), the group von Neumann algebra of G. In this picture, the uniform 
norm || ■ ||oo becomes the operator norm || ■ ||. Now, C*{G) and vN{G) 
make sense for any discrete group G and may then be thought of as dual 
objects associated with G. Ever since the pioneering work of Murray and 
von Neumann, such group algebras (and their locally compact analogues) 
have been an important source of examples in operator algebra theory. More 
recently, they have also inspired several concepts, results and conjectures in 
noncommutative geometry, as illustrated in [231 EHl HE] • In many situations 
(see e.g. PHIiniESllinilMlESlEniEI]), it appears to be useful to con- 
sider also twisted versions of these algebras, C*(G, cr) and vN{G,a), where 
cr is a 2-cocycle on G with values in the unit circle T, the generators be- 
ing now twisted translation operators Af^{g) acting on £^{G) and satisfying 
A„{g)A„{h) = a{g, h)A„{gh) for all g,h E G. Except in trivial cases, these 
twisted algebras are noncommutative, even if G = T is abelian, and can 
not be studied by classical methods. A simple, but very popular example 
is G = with (Jq : x Z^ T given by aQ{x,y) = exp{ix^Qy) for 
some N X N real matrix G, the resulting C*(G,(Te) being then called a 
noncommutative A^-torus whenever ae is not symmetric. 

Given any result in harmonic analysis on a compact abelian group T 
which may be reformulated as a result about C*(T) (or vN{T)), one may 
wonder whether this result carries over to G*{G,cr) (or vN{G,a)). As our 
starting point, we consider the basic problem that the Fourier series of a 
function / G G{T) does not necessarily converge uniformly (to /). The usual 
way to remedy for this defect, at least when T = T, is either to assume that 
/ is C^, or more generally, that / G ^^(Z), or to follow ideas of Abel, Cesaro, 
Poisson and Fejer, and introduce different kind of summation processes for 
Fourier series. 

Let us briefly review here these summation processes when T = T, so 
G = Z. For each A; G Z set efc(z) = z'' (z G T), so that for / G C(T), the 
(formal) Fourier series of / is given by J2kez f(^)^k- 

Let {(fn) be a sequence in £^(Z). For each n G N, set 

M„(/):=^^„(fc)/(A;)efc, / G G(T), 
feez 
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this series being clearly absolutely convergent with respect to || • ||oo- Each 
Mn is then a bounded linear map from (C(T), || ■ ||oo) into itself, satisfying 

\\Mn\\ < WVnh- 

Elementary analysis shows that Mn{f) converges uniformly (necessarily 
to /) for all / G C(T) if and only if 1 pointwise on Z and sup„ ||M„|| 

is finite, in which case one could say that C (T) has the summation property 
with respect to (v5„). The main difficulty in a concrete situation is to compute 
the operator norms ||M„||, or at least to get good estimates for them (the 
problem being that in cases of interest Hv^nlh oo). 

The usual convergence problem of Fourier series consists of looking at 
^n{k) = dn{k) := 1 if \k\ < n and otherwise, in which case ||Mn|| — >■ oo. In 
the case of Fejer summation, one considers instead <^n{k) = /„(fc) := 1 — ■'^ 
if |/c| < n — 1 and otherwise. Then ||M„|| = 1 for all n, and it follows 
that the Fourier series of any / in C(T) is uniformly Fejer summable to /. 
For Abel-Poisson summation, one picks a sequence (r„) in the interval (0, 1) 
converging to 1 and considers ^Pn{k) = Pn{k) := rn '. Alternatively, one can 
introduce Pr{k) = r''^' for r E (0, 1) and the associated operator defined 
in the obvious way, and let r — 1 as is usually done. (We will use nets 
instead of sequences in the sequel to accomodate for such situations). Again 
||M„|| = 1 = 1 1 Mr 1 1 for all n and all r, hence the Fourier series of any / in 
C(T) is uniformly Abel-Poisson summable to /. 

The proofs of these results usually invoke the Fejer kernel F„ (writing 
Mnif) = Fn* f) and the Poisson kernel Pr (writing Mr{f) = Pr * f), which 
have nicer behaviour than the Dirichlet kernel Dn- In fact, as they are both 
non-negative, their Fourier transforms Fn = fn and Pr = Pr are positive 
definite functions on Z (while Dn = dn is not), and this sole fact implies 
that ||M„|| = 1 for all n. This way of establishing the key property for a 
summation process is not new (and is also relevant when considering L^(T) 
instead of C(T)): see e.g. [321 Section 1]. It has the interesting feature that 
it generalizes to a broader context. 

Consider now some reduced twisted group C*-algebra A = C*{G, a) asso- 
ciated to a discrete group G. To each element x E A on may naturally define 
its (formal) Fourier series Xlggc (^^^ Section 2). In this paper, we 
address the following problems: 

i) giving conditions ensuring that this series converges in operator norm 
(necessarily to x). 

ii) establishing the existence of summation processes on A. 
Concerning i), it is clear that the condition x G £^{G) provides one natural 

answer. In classical theory, the degree of smoothness of x is refiected in some 
stronger decay condition on x, with x G C°° corresponding to x having rapid 
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decay. Inspired by the work of P. Jolissaint ^54j on groups with the rapid 
decay property (with respect to some length function) and its twisted version 
[TTj, we illustrate in Section 3 how i) may also be answered by introducing 
some decay conditions (w.r.t. some weight function on G), which involve 
not only the Fourier coefficients of an element, but also G. To illustrate 
the applicability of these conditions, we use ideas from U. Haagerup's paper 
|12] and introduce notions of polynomial and subexponential H-growth for a 
countable group G. These notions of H-growth are defined w.r.t. to a proper 
(scale) function on G, which is commonly taken to be a length function. 
Instead of using (the square root of) the cardinality \E\ of a finite nonempty 
subset of G to measure growth, we use the "Haagerup content" c{E) of 
E, which may be defined as follows : 



i.e. c{E) is the norm of the natural embedding of i'^{E) into C*{G). This 
number satisfies 1 < c{E) < \E\^^'^. Moreover, c{E) = lE]^^"^ for all E 
whenever G is amenable [721 CS]- Hence, one recovers the usual notions of 
growth in the case of amenable groups (and proper length functions). Our 
main contribution concerning problem i) may then be summarized as follows: 

Theorem 1.1. Let L : G ^ [0, oo) be a proper function. 

If G has polynomial H-growth (w.r.t. L), then there exists some s > 
such that the Fourier series of x E G*{G, a) converges to x in operator norm 
whenever X^c/gg l^ls')!^ (-'- + Li9)Y < 

If G has subexponential H-growth (w.r.t. L), then the Fourier series of 
X G C*(G, cr) converges to x in operator norm whenever there exists some 
t > such that J2geG \^i9)\^ exp(tL(5f)) < oo. 

To mention just one example here, the first statement in this theorem 
applies when G is a free group on n generators and L is the canonical word- 
length function on G, in which case one may choose any s > 3. 

As an intermediate step before discussing problem ii), we study multi- 
pliers on G* {G, a) in Section 4, and pay attention to those which transform 
each element of G*{G,a) into an element having an operator norm conver- 
gent Fourier series. These special multipliers are used to define summation 
processes in Section 5. It has been known already since the work of G. 
Zeller-Meier that some analogue of Fejer summation for Fourier series exists 
when the group is amenable (cf. [891 Proposition 5.8]; see also [33] for the 
untwisted case and [88] for G = 1? with a twist). The direct analogue of 
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Fejer summation may in fact be obtained in this case after picking a F0lner 
net in G, the existence of such a net being equivalent to the amenabihty of 
the group. The precise statement is as follows. 

Theorem 1.2. Assume that {Fa} is a F0lner net of finite subsets for G. 
Then 

\g a — a\_ ^(^g^f^^^g^ — y J. ^j^^ operator norm) 

, \Fa\ " 

for all X G C*{G, a). 

If G = Z and a = 1, then choosing F„ = {0, 1, . . . , n — 1} just gives the 
classical Fejer summation theorem. 

The analogue of Abel-Poisson summation is more troublesome, unless the 
group is for some G N. In this case, we show the following : 

Theorem 1.3. Let p be 1 or 2, and \ ■ \ denote the usual p-norm on Z^. Let 
r G (0,1). Then 

r\9\x{g)Acr{g) — > x (in operator norm) 

for allxe C;(Z^,a). 

Actually, we also show that the twisted analogue of the Abel-Poisson 
summation theorem holds for a large class of groups (see Theorems 15.91 and 
I5.12P : it includes for example all Coxeter groups [51] and all Gromov hyper- 
bolic groups [m |39]. All countable groups having the Haagerup property 
|20j and having subexponential H-growth (w.r.t. some Haagerup function) 
are also contained in this class. 

On the other hand, the main result of [l2] may be interpreted as saying 
that free groups have some Fejer-like summation property, involving only 
finitely supported multipliers. We conclude this paper by giving some suffi- 
cient conditions for this Fejer property and its twisted versions to hold. 

The influence of Haagerup's seminal paper [42J on our work should be 
evident. We have also benefitted from many of its follow-ups (like |15l [26l 
[32l[5l[56l[IIl[T3l[20l[Tl[69]). It should finally be noted that Zeller-Meier's 
result for amenable groups mentioned above is valid in the more general 
setting of twisted C*-crossed products by discrete groups and that a proof of 
the analogue of Fejer summation for usual C*-crossed products by an action 
of Z is given in [27]. (For more on this, see [5]). 
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2 Preliminaries 

Throughout this article G denotes a discrete group and e its identity element. 

2.1 On twisted group operator algebras 

The basic reference on this subject is [HH] (see also [7S1 EH [73] ) . We give here 
a short review. We follow standard terminology and notation in operator 
algebras, as may be found for example in [2HI EHl [27] . 

Definition 2.1. A (normalized) 2-cocycle on G with values in T is a map 
(T : G X G ^ T such that 

a{g, h)a{gh, k) = a{h, k)a{g, hk) {g, h,k & G) 

(^{9,e) =a{e,g) = 1 (geG). 
The set of all normalized 2-cocycles will be denoted by Z'^{G, T). 

Examples of 2-cocycles on were given in the Introduction. Up to 
a natural equivalence (irrelevant for our purposes) they are always of this 
form ([2], [3]). For other examples, see e.g. [58] (for abelian groups), [71] (for 
the integer Heisenberg group), [50J (for Coxeter groups), [63J (for Fuchsian 
groups) . 

Projective representations associated with 2-cocycles were first considered 
by I. Schur in the case of finite groups and by G. Mackey in the general case 
(see e.g. [62l[57]). 

Definition 2.2. A a-projective unitary representation U of G on a (non- 
zero) Hilbert space Ti is a map from G into the group U{T-C) of unitaries on 
Ti such that 

U{g)U{h) = a{g,h)U{gh) ig,heG). 

We then have U{e) = I-^ (the identity operator on H) and 

U{gy = a{g,g-^)U{g-'), geG. 

Definition 2.3. Let o G Z^(G', T). The left regular a-projective unitary 
representation A^. of G on £'^{G) is defined by 

(AMOih) = a{g,g~'h)a9-'h), ^ G f{G), g,heG. 
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Choosing a to be the trivial 2-cocycle (cr = 1) gives the left regular rep- 
resentation of G, which we will denote by A. Some authors prefer a unitarily 
equivalent definition of the left regular cr-projective unitary representation of 
G (and others prefer right versions), but we have chosen to follow [72]. 

From now on, we fix a G Z'^iG, T). Letting {5h}/iGG denote the canonical 
basis of ^[G)i we then have 

A„{g)6h = cT{g,h)6gh, g,heG, 
so, especially, A„{g)6 = 6g, where 6 = 6e- 

Definition 2.4. The reduced twisted group C*-algebra C*{G,a) (resp. the 
twisted group von Neumann algebra vN{G,a)) is the C*-subalgebra (resp. 
von Neumann subalgebra) ofB{i'^{G)) generated by the setA„{G), that is, the 
closure in the operator norm (resp. weak operator) topology of the *-algebra 
C{G,a) =Span{A^{G)). 

Definition 2.5. We let r denote the linear functional on vN{G,a) given by 

r(x) = {x6,6), X G vN{G,a). 

For X E vN{G.,a), we set \\x\\2 = T{x*xy/'^ and x = x5g£'^{G). 

The following fundamental result is well known. 

Proposition 2.6. The functional t is a faithful, tracial state on vN{G, cr) 
and II ■ II 2 is a norm on vN{G,a). 

Moreover, the map x —>■ x is a linear isometry from {vN{G,a), \\ ■ II2) to 
(£^(G'), II • II 2), which sends Afj{g) to 6g for each g E G. 

Definition 2.7. The value x{g) E C is called the Fourier coefficient of x E 
vN{G,a) at g eG. 

To justify this definition, we first remark that r corresponds to integration 
w.r.t. the normalized Haar measure in the classical case. Hence, we may 
consider r as the normalized "Haar functional" on vN{G,(j). Then we have 

x{g) = {x6,6g) = {x6,A^{g)6) = T{xA^{g)*) 

for all X G vN{G, a) and g E G. Further, we also record that 

\\x\\oo < \\x\\2 = \\x\\2 < \\x\\. 

Definition 2.8. The (formal) Fourier series of x E vN{G,a) is the series 

Y,x{g)A^{g). 

g&G 
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Note that this series does not necessarily converge in the weak opera- 
tor topology (see [SS])- However, the following result follows readily from 
Proposition 12.61 

Proposition 2.9. Let x G vN{G,a). Then 

x = Y,^i9)M9) (^■'^■^■11 ■ Ih). 

g&G 

The Fourier series representation of a; G vN{G, a) is unique. More gen- 
erally, the following holds. 

Proposition 2.10. LetC, : G ^ C and suppose that the series '^g^QC,{g)^a{g) 
converges to some x G vN{G,cr) w.r.t. \\ ■ ||2. Then ^ G £'^{G) and ^ = x. 

Proof. For any finite subset F of G, set ap = J2geF ^i9)-^(^i9) Xf 
denote the characteristic function of F. Then we have op = C,Xf ='■ ^f- Now 
the assumption says that ap ^ x w.r.t. || ■ II2, which implies that ^i;' — x in 
£^-norm. This implies that XlgeF l^lfi')!^ — ll^lli ^'^^ finite subset F of G, 
hence C, G i'^{G). But then .^i? — ^> ^ in £^-norm and we get x = ^. □ 

Definition 2.11. We set 

GF{G,a) := {x G G*{G,a) \ ''^^x{g)Afj{g) is convergent in operator norm}. 

g&G 

Proposition 2.12. If x & CF{G,(j), then its Fourier series necessarily 
converges to x in operator norm. 

Proof. This follows from Proposition 12.91 and the fact that || ■ II2 < || ■ ||- CH 

Let / G i^{G). The series "^g^Q f{g)-AcT{g) is clearly absolutely conver- 
gent in operator norm and we shall denote its sum by Tfaif)- Then we have 
||vr.(/)||<||/||iand 

M7) = (E fi9)U9))S = f{g)6g = f. 

geG geG 

Note that in the sequel, we will use the more suggestive notation tta instead 
of TTi (since we write A instead of Ai). 

Let now x G vN{G, a) and assume that x G i^{G). Then we get 7i„{x) = x, 
hence iT^ix) = x. Therefore, x G CF{G,a) and = ||7ro-(x)|| < 
Summarizing, we get the following. 
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Proposition 2.13. 

{x G vN{G, a)\xe e\G)} = 7i,{i\G)) C CF{G, a). 

Twisted group operator algebras may alternatively be described witli the 
lielp of twisted convolution. 

Definition 2.14. Let ^,r] E i^{G). The complex function ^*ai] on G given 
by 

(e*. Vm = J2a9M9,9-'h)vi9-'h), heG 

is called the a -convolution product of ^ and rj. 

As |(^ *a '<l)i.h)\ ^ (1^1 * l'7l)(^)) h E G,it is straightforward to verify that 
*o- ^ is a well defined bounded function on G satisfying 

||^*a^||oo < II 1^1 * \ri\ lloo < llClhlhlh- 

Notice also that 5 a *cr h = a {a, b)6ab, a,b E G. 

One can now check that if x G vN{G,a) and 1] G i'^{G), then xr] = x rj. 
The usual properties of convolution carries over to twisted convolution. For 
example, we have 

Proposition 2.15. Letp G {1,2}, / G fiG),rie £p(G). Thenf*„ri G i^iG) 
and 

\\f*.v\\p<\\f\\i\\v\\v 
Moreover, the Banach space 1^{G) is a Banach *-algebra, denoted by i^{G, cr), 
with respect to twisted convolution and involution given by 

f*{9)=^{9,9~')f{9-'),9^G. 

As 7iaif)v = f *(T V whenever / G i^{G) and ri G ^^(G), the map tTo- : 
i^{G) G*.{G,a) is easily seen to be a faithful ^-representation of i^{G,a) 
on i'^{G), and C*{G,a) is the closure of n„{i^{G)) in the operator norm. 
Moreover, there is a bijective correspondence U ^ ttu between cr-projective 
unitary representations of G and non-degenerate ^-representations of {G, a) 
determined by 

geG 

(the series above being obviously absolutely convergent in operator norm), 
the inverse correspondence being given by U.,^{g) = 7i{Sg),g G G. One may 
then pass to the the enveloping C*-algebra [2H] of i^{G, a), which is denoted 
by G*{G, a) and called the full twisted group C*-algehra associated to {G, a). 
When G is amenable, the extension of tTo- to G*{G,a) is faithful ([89]), and 
C*((j, 0") may then be identified with C*{G,a) via this isomorphism. 
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2.2 On amenability, Haagerup property and length func- 
tions 

Definition 2.16. The group G is called amenable if there exists a left trans- 
lation invariant state on 1°°{G). 

Amenability of G can be formulated in a huge number of equivalent ways 
(see [281 EEl ESI EZ])- We will make use of the following characterizations. 
As usual, a complex function on G is called normalized when y9(e) = 1. 

Theorem 2.17. The group G is amenable if and only if one of the following 
conditions holds : 

1) G has a F0lner net {Fa}, that is, each Fa is a finite non-empty subset of 
G and we have 

\gFa/^Fa\ n £ ^ /i \ 

— — — ^ for every g ^ G. [1) 

\Fa\ a 

2) There exists a net {fa} of normalized positive definite functions on G 
with finite support such that ipa pointwise on G. 

3) There exists a net {^Ja} of normalized positive definite functions in l'^{G) 
such that -00, — > 1 pointwise on G. 

4) Eaeofia) <\\EaeGfi9)m\\ forallfee\G). 



In the sequel, we will write p.d. instead of positive definite. In the same 
way, we will write n.d. instead of negative definite (we follow here [H]; n.d. 
functions are called conditionally negative definite by some authors). 

A weakening of 2) in Theorem 12.171 leads to the following concept (see 



Definition 2.18. The group G is said to have the Haagerup property (or 
to be a-T-menable) if there exists a net {v?a} of normalized p.d. functions 
vanishing at infinity on G (that is, if a G co(G) for all a) and converging 
pointwise to 1. 

Clearly, all amenable groups have the Haagerup property. All free groups 
also have this property, as first established in |l2]. We refer to [20] for other 
examples, as well as many characterizations of the Haagerup property. We 
will need the following one. 

Proposition 2.19. Assume that G is countable. Then G has the Haagerup 
property if and only if there exists a n.d. function /i : G ^ [0, oo) which is 
proper, that is, h~^{\^, t]) is finite for all t > 0. We will call such a function 
h a Haagerup function on G. 
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Concerning n.d. functions, we recall the following result of Schoenberg 
(which is used to prove Proposition I2.19t see [HI Theorem 2.2] for a more 
general statement). 

Theorem 2.20. A function : G ^ C is n.d. if and only if e~*'^ is p.d. for 

all t > (equivalently, is p.d for all < r < 1). 

An interesting class of functions on a group is the class of length functions 
(see e.g. |22l [Ml EE] ) . 

Definition 2.21. A function L : G ^ [0, oo) is called a length function if 
L{e) = 0, L{g-^) = L{g) and L{gh) < L{g) + L{h) for all g,heG. 

If G acts isometrically on a metric space (X, d) and Xq G X, then L{g) := 
d{g-xo, Xo) gives a "geometric" length function on G. (All length fuctions can 
be described in this way). If G is finitely generated and 5* is a finite generator 
set for G, then the word-length function g Ls{g) (w.r.t. to the letters from 
S U S^^) gives a length function on G, which we will call algebraic. All such 
algebraic length functions are equivalent in a natural way. 

Length functions may be used to define growth conditions. The reader 
should consult [IZl [Ml [TBI [87] for more details. 

Definition 2.22. Let L he a length function on G. For r G M.^ , set 

Br,L '■= { 9 ^ G \ L{g) < r }. Then one says that 

G has polynomial growth (w.r.t. L) if there exist K,p > such that 
\Br,L\ < Kd + r)P for all r G M+, 

G has subexponential growth (w.r.t. L) if for any b > 1, there is some 

G M"^ such that |-Br,L| < b"^ for all r > r^. 

Definition 2.23. Let G be finitely generated. Then G has polynomial (resp. 
subexponentialj growth if it has polynomial (resp. subexponential) growth 
w.r.t. some (or, equivalently, any) algebraic length on G. 

Note that if G is finitely generated and has polynomial (resp. subexpo- 
nential) growth w.r.t. to some length function L on G, then G has polynomial 
(resp. subexponential) growth. In addition, we mention: 

Theorem 2.24. Let G be finitely generated and let S be a generator set. 

1) If G has polynomial growth, then {-Bfc,Ls}A:>o F0lner sequence for G 
(see gf;. 

2) If G has subexponential growth, then there is a subsequence of {Bk^Ls}k>o 
which is a F0lner sequence for G (see l^Tj). 
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3) G has polynomial growth if and only if G is almost nilpotent (see 

4) G can have subexponential growth without having polynomial growth (see 

mm- 

Length functions arise naturally in connection with the Haagerup prop- 
erty. 

Proposition 2.25. Let G be countable. Then G has Haagerup property if 
and only if it has a Haagerup length function. 

Proof. Assume that G has the Haagerup property. Let h he a Haagerup 
function on G (cf. Theorem 12.191) . Then, as /i is n.d., L = h^^"^ is also 
n.d. (see [H Corollary 2.10]). Further, L is clearly proper. Finally, L is a 
length function on G : this follows from [HI Proposition 3.3] (the standing 
assumption that G is abelian is not used in the proof of this proposition). 
Hence L is a Haagerup length function on G. The converse implication is 
trivial. □ 

In some cases, Haagerup length functions are geometrically given : this 
happens for example when G acts isometrically and metrically properly on 
a tree, or on a R-tree, [ini El]- In the case of finitely generated groups, 
Haagerup length functions are often algebraically given : this is at least true 
for free abelian groups [H] , free groups |121 [20] and Coxeter groups [12] . 

3 Convergence of Fourier series and decay 
properties 

Throughout the rest of this paper, we let a G Z'^{G, T) and denote by K.{G) 
the set of all complex functions on G having finite support. 

Definition 3.1. Let C be a subspace of i'^{G) which contains /C(G'), let \\ ■ ||' 
be a norm on C and C, E C When F is finite subset of G, set C,f = ^Xf, 
where xf denotes the characteristic function of F. 

We say that at infinity w.r.t. \\ ■ \\' if for every e > 0, there exists a 
finite subset Fq of G such that \\^f\\' < £ for all finite subsets F of G which 
are disjoint from Fq. 

Definition 3.2. Let C be a subspace of i'^{G) which contains 1C{G). We say 
that {G, a) has the C-decay property (w.r.t. \\ ■ \\' ) if there exists a norm \\ ■ \\' 
on L such that the following two conditions hold: 



13 



i) For each ^ E C we have ^ at infinity w.r.t. \\ ■ \\'. 

a) The map f T^aif) from (/C(G'), || • ||') to {C*.{G,a), \\ ■ ||) is bounded. 

We will simply say that G has the C-decay property (w.r.t. \\ ■ \\' ) if (G, 1) 
has the C-decay property (w.r.t. || ■ \\' ). 

Due to the following proposition, it is sufficient to establish decay prop- 
erties only for G in all natural cases we are aware of. 

Proposition 3.3. Assume that G has the C-decay property w.r.t. || • ||' and 
that II I/I II' = 11/11' for all f G )C{G). Then {G,a) has the C-decay property 
w.r.t. II ■ II'. 

Proof. Let C > be the norm of the map / T^xif) from {IC{G), \\ ■ ||') to 
{C;{G), II ■ II). Let / G /C(G) and r] G e\G). Then 

lk.(/)r^||2 = 11/ r/||2 < II I/I * hi II2 = llvTAd/Dlr^l lb 
<C|||/|||'|| |r^|||2 = C||/||'h|h 

Hence, we have ||vro-(/)|| < C'H/H' for all / G /C(G). As the ffist condition in 
Definition 13.21 is independent of a, the assertion follows. □ 

The above proposition has previously been established by I. Chatterji [17] 
(in a special situation). 

Lemma 3.4. Assume that {G,a) has the C-decay property w.r.t. \\ ■ \\' . 

Let ^ E C. Then the series Ylgec^id^^'^id) converges in operator norm 
to some a G G*{G, a) satisfying a = ^. We will denote this a by 7Ta-{^). 

Letting tTct '■ C ^ G*{G,(j) denote the associated map, we then have 
n^iC)CCF{G,a). 

Proof. Using that ii) holds, we get that there exists C > such that 

for any finite subset F of G. Now, using that i) holds, we deduce then imme- 
diately that the net {XlgeF ^(fi')^o-(fi')}^' indexed over the finite subsets of G 
ordered by inclusion, satisfies the Cauchy criterion [30l 9.1.6] w.r.t. operator 
norm. Hence this net converges in operator norm to some a G G*{G, cr). But 
then it also converges to a w.r.t. || ■ II2, hence we have a = ^ by Proposition 
12. im as desired. The last statement follows immediately. □ 
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Theorem 3.5. Assume that {G,a) has the C- decay property w.r.t. \\ ■ \\' . 

Set C{G, a) = {xe vN{G, a)\xe C}. Then 

C''{G,a) = ^ GF{G,a). 

Proof. Let x G cr). From Lemma 13.41 (with ,^ = x), we get that the 

Fourier series of x converges in operator norm to 7fo-(x) G G*{G, a) and that 

T^aix) = X. By uniqueness, this implies that 7fo-(x) = x. Thus we have shown 
that C^{G,a) C 7i„{C). We also know that n^i^C) C GF{G,a) from Lemma 

m 

Finally, if x G vro-(£), so x = na-{^) for some ^ G £, then Lemma EUl says 
that x = ^ e C. Hence, %^{C) C C'^^G, a). □ 

It is almost immediate that (G, cr) has the £^(G)-decay property w.r.t. 
II ■ 111. Anyhow, we already saw in Section 2 that the assertions in Lemma [3^ 
and Theorem 13.51 hold when C = i^{G). 

As another source of examples, we shall now consider weighted spaces. 
We establish first some notation. 

Let K : G — s> [1, oo), 1 < p < oo and define 

£^ = {e:G^C|e«:eF(G)}cF(G), 

which becomes a Banach space w.r.t. the norm ||^||p,K = IIC'^IIp- Clearly, 
— ^1 II ■ llq^K < II ■ llp^K whenever 1 < p < g < oo, while C £p and 
II • llp./t < II ■ ||p,7 whenever 7 : G — >• [1, 00) is such that k < 7. 

Definition 3.6. We say that {G,a) (resp. G) is n-decaying if{G,(j) (resp. 
G) has the C"^^- decay property w.r.t. \\ ■ ||2,k- 

Proposition 3.7. 1) G is K-decaying if and only if the linear map 

f — > TTxif) from (/C(G), || ■ ||2,k) to {G*{G), || ■ ||) is bounded. The norm of 

this map will then be called the K-decay constant ofG. 

2) Assume that G is n-decaying. Then {G,a) is n-decaying and we have 

{x G vN{G, a)\xeCl} = n^{Cl) C GF{G, a). 

Proof. 1) The fact that Cf. satisfies condition i) in Definition 13. 21 w.r.t. || ■ ||2,k 
is elementary classical analysis. 

2) As II I/I ||2,K = II /||2,K for all / G /C(G), the first assertion follows from 
Proposition 13.31 The second is then a consequence of Theorem 13.51 □ 
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Example 3.8. Assume that G is countable and k, satisfies condition (IS), by 
which we mean that k"^ G 

Then the Cauchy-Schwarz inequality immediately gives that C\ C C,^(G) and 
li < ||/||2,«, / e Cl As ||7r,(/)|| < ll/lli for all f G /C(G), we get 



\Mf)\\ < \\K-'h\\fh., /e/C(G). 

Hence, G is K-decaying (with decay constant at most \\k,^^\\2)- However, note 
that in such a case, the conclusion of Proposition 3. 7 , part 2), brings nothing 
new as iTaiCl) C 7r,(£i(G)). 

More concretely, assume that G is finitely generated and let L denote 
any algebraic length function on G. For t > 0, set Kt = exp(tL^). Then 
nt satisfies (IS) (see e.g. the proof of [221 Proposition 24]). One may also 
consider 7^ = a^,a > 1. Then 7^ is easily seen to satisfy (IS) for all a > 1 
whenever G has subexponential growth. Hence, G is 7a-decaying for all a > 1 
in this case. As we will see later in this section, the same conclusion can still 
be drawn for many nonamenable groups. 

The case = (1 + L)* where L is a length function and s > has 
received a lot of attention in connection with the rapid decay property for 
groups, introduced in [M]- Using our terminology, G has the RD-property 
(w.r.t. a length function L) if and only if there exists some Sq > such that 
G is Ki^^cfQ-decaying. Note that when G is amenable, G has the RD-property 
(w.r.t. L) if and only if G has polynomial growth (w.r.t. L) (see [511 Corollary 
3.1.8] and [86l HE])- When G is finitely generated, one just talks about the 
RD-property, having in mind that L is then chosen to be any algebraic length 
function on G. 

Much of the interest around the RD-property is due to the following : 
when G has the RD-property (w.r.t. L), then the canonical image of the 
Frechet space H"^ = HsyoCl^^ (w.r.t. the obvious family of seminorms), 
which is thought as representing a space of " smooth" functions on the " dual" 
of G, is a dense spectral (= inverse-closed) *-subalgebra of G*{G). For more 
about this and the RD-property, see e.g. [SSI ESI E31 ESI [IZl [IHl EI] and 
references therein. See also the end of this section. 

Let now L denote the usual word-length function on a free group F„. It 
follows from [12] (see also [HH [86]) that F„ is «:L,2-decaying, hence F„ has 
the RD-property. This may be seen as a consequence of the fact that F„ 
has "polynomial H-growth". To explain this, we begin with a fundamental 
lemma. 
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Lemma 3.9. Let E be a non-empty finite subset of G. Define 

c{E) = sup{ ||7r,(/)|| I / G /C(G), supp(/) C E, \\fh = 1}. 

Then 1 < c{E) < \E\^/^. 

If G is amenable, then c{E) = lE]^^"^. 

Proof. Note first that if a E E, then H^alh = 1 and ||7rA(5a)|| = ||A(a)|| = 1. 
Hence c{E) > 1. 
Next, we have 

<\\f\\i = j2 \f(9)\ < i^r^'E \f(9)\Y' = lEnifh 

for every / G /C(G') with supp(/) C E. So c{E) < \E\^/'^. 

Finally, assume that G is amenable. Set / = {1/\E\^^'^)xe- Then we have 
II/II2 = 1 and |E|i/2 = 11/11^ = ||7rA(/)|| (cf. Theoreml^lZl part 4). Hence we 
get \E\^^'^ < c{E) and the last assertion follows. □ 

Obviously, c{E) is what we called the Haagerup content of E in the 
Introduction. We leave to the reader to check that c{E) < c{F) whenever 
E (1 F and c{E U F) < c{E) + c{F) whenever E and F are pairwise disjoint 
{E, F being finite nonempty subsets of G). 

The computation of c{E), or just finding an upper bound for it better than 
when G is nonamenable, appears to be quite challenging in general. It 
has been dealt with in some special cases (e.g. [59l HI [3H1 Il2l EZl EH [561135]). 
often in connection with the related problem of estimating the norm ||vrA(/)|| 
for / G ]C{G) (especially when / = xe)- 

We can now measure " H-growth" instead of growth by using the Haagerup 
content instead of the square root of cardinality for finite subsets of G. 

Definition 3.10. Let G be countable and L : G [0, 00) be proper. Set 
Br,L '■= {g ^ G \ L{g) < r} for each r G M^. Then we say that 

G has polynomial H-growth (w.r.t. L) if there exist K,p > such that 
c{Br,L) <K{1 + r)P for all r G M+. 

Further, we say that G has subexponential H-growth (w.r.t. L) if for any 

b > 1, there exists some tq G such that c{Br^L) < whenever r > tq. 

It is clear from Lemma 13.91 that when G is amenable and L is a proper 
length function on G, then polynomial (resp. subexponential) H-growth (w.r.t 
L) reduces to polynomial (resp. subexponential) growth (w.r.t L). 

Using the properties of the Haagerup content mentioned above, one cheks 
without trouble the following useful lemma. 
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Lemma 3.11. Let G be countable and L : G —>■ [0, oo) be proper. For each 

k eZ, k>0, set Ak,L = {g ^G\k < L{g) < k + 1} and 

Chik) = c(Afc i) if Ak^L is nonempty, Ciik) = otherwise. 

Then G has polynomial H- growth if and only if there exist constants 
K,p>0 such that Gi^k) < K{1 + kf for all k>0. 

Further, G has subexponential H-growth if and only if for any 6 > 1, there 
exists some fco G N such that CL{k) < whenever k > k^. 

Example 3.12. Using Lemma \3.11\ a careful look into the existing literature 
provides us with many examples of ( nonamenable ) groups having polynomial 
H-growth. 

1) Let G = ¥n,n < oo, denote a free group and let L denote the natural 
algebraic length on G. Then we have Gii^k) < k + 1 for all k > (see 

for n = 2 and JE^ for a nice geometric proof of the general case 
due to T. Steger). Hence G has polynomial H-growth (w.r.t. L). 

2) More generally, let G denote a Gromov hyperbolic group and let 
L denote some algebraic length on G. Then G has polynomial H-growth 
(w.r.t. L). This may be deduced from (see also fTU^ and f2^) : 
in the course of the proof that G has the RD property, it is implicitely 
shown that there exists a constant K > Q such that GL{k) < K{1 + k) 
for all k>0. 

3) Let {G, S) denote a Coxeter group /Ji/ and let L denote the word-length 
onG (w.r.t. S). ThenGi^k) < K{l + k)i^ for some K > and P e N, 
see I35j. Hence G has polynomial H-growth (w.r.t. L). Note that G is 
nonamenable whenever it is neither finite nor affine 145]. 

4 ) Let G = Gi *A G2 be an amalgamated free product of groups and let L 
denote the "block" length on G induced by some integer-valued length 
functions Lj on Gj satisfying Lj = on A, j = 1, 2, (cf. J75| , [70|/). // 
A is finite and each Gj has polynomial H-growth (w.r.t. Lj), j = 1,2, 
then, adapting the proof of f37i Theorem 2.2.2 (1)], one can deduce that 
G has polynomial H-growth (w.r.t. L). 

To produce an example of a nonamenable group G which has subex- 
ponential, but not polynomial, H-growth (w.r.t. a length function L), one 
may proceed as follows. Pick any finitely generated group F which has 
subexponential, but not polynomial growth, and let Li denote some word- 
length function on F. Then set G := F x F2 and let L be defined on G by 
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L{gi,g2) = Li{gi) + L2{g2), L2 denoting the usual word-length function on 
F2. 

Our interest in H-growth lies in the following. 

Theorem 3.13. Let G be countably infinite and L : G —>■ [0, 00) be proper. 

1) Assume that G has polynomial H-growth (w.r.t. L). Then there exist 
some So > such that {G,a) is (1 + LY° -decaying. Especially, if L is a 
length function, then G has the a-twisted RD-property (w.r.t. L). 

2) Assume that G has subexponential H-growth (w.r.t. L). Then {G,a) is 
-decaying for all a > 1. 

To prove this theorem, we will use the following. 

Lemma 3.14. Assume that G is countably infinite and let {Ej}'jLQ be a 
partition of G into finite nonempty subsets. 

Set Cj = c{Ej), j > 0. Pick dj > 1 for each j > such that J^JLoi'd^Y < 
Define k : G ^ [1, 00) by k = '^JLq djXEy 
Then G is n- decaying. 

Proof. Set Xj = Xe^, j > 0. For / G IC{G), we have 

00 00 
lkA(/)|| = ||$^vr,(/x,)ll<Ell^A(/^^')ll 

j=0 j=0 



00 00 




s(i:(|)T"(£4ii/%iii)"'=cii/ii... 

j=Q i j=0 

where C = (Yl'jLoi^yY^'^- Hence G is ^-decaying. □ 

Note that if one also assumes that G is amenable in this lemma, then one 
realizes easily that k satisfies (IS), so that the assertion is essentially trivial 
in this case (cf. Example 13.81) . 

Proof of Theorem \3.13[ For each k >0, let Ak^L and Ciik) be defined as 
in Lemma [3.1 II 

Define / = {A; G N U {0} | A^ l is nonempty} and let {kj}^^ denote an 
enumeration of the elements of J, listed in strictly increasing order. Note 
that kj > j for all j. Further, for j > 0, set Ej = Ak^ i- Then the family 
{Ej}j>Q is a partition of G in finite nonempty subsets. 
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For j > 0, set Cj = c{Ej), i.e. Cj = Ciikj). 

We will now prove the first assertion. Using Lemma I3.1H we assume 
therefore that there exist K,p > such that CL{k) < K{1 + k)'^ for all 
k > 0. Choose Sq > such that Sq > p + ^. 

Then we have 



^\(l + kMj -2^ Wl + LO^oy' (1 + K)2{«o-p) 

j=0 ^ ^' j=0 ^ ^' j=0 ^ ^' 



< JST^ V -:r. r < OO 

— Z-^ fx _|_ n\2{sQ-p) 

j=0 ^ ' -^^ 



as 2(so — p) > 1. 

Hence, defining k : G — >• [1, oo) by k = Yl'jLoi^ + kjY"XEj, "we get from 
Lemma (3.141 that G is K-decaying. Now, as k < (1 + L)^°, this implies that 
G is (1 + L) '^"-decaying. Assertion 1) then follows from Proposition 13.71 

Next, assume that G has subexponential H-growth (w.r.t. L) and let 
a > 1. Using Lemma 13.111 we choose 6 > 1 such that b < a, and jo ^ N such 
that Cl^J) < whenever j > jo- 

Then we have 

j=jO j=jO j=jO >' = kjg 



as fe^/a^ < 1. 

Hence, defining 7 : G — [1, 00) by 7 = Yl'jLo (^^^Xe,-, we get from Lemma 
I3.14l that G is 7-decaying. Now, as 7 < a'^, this implies that G is a^-decaying. 
Assertion 2) then follows from Proposition 13.71 □ 

We may now prove Theorem 11.11 stated in the Introduction. 

Theorem 3.15. Let L : G [0, 00) he a proper function. 

If G has polynomial H-growth (w.r.t. L), then there exists some s > 
such that the Fourier series of x & C*{G, a) converges to x in operator norm 
whenever '^gfzc 1^(5') P (1 + ^i9)Y < 

If G has subexponential H-growth (w.r.t. L), then the Fourier series of 
X G C*{G,a) converges to x in operator norm whenever there exists some 
t > such that Xlgec l^lfi')!^ 6xp(tL((7)) < 00. 

Proof. It suffices to combine Theorem 13. 131 with Proposition 13. 7[ part 2). □ 
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Example 3.16. Let G be any of the groups listed in Example \3.12\ equipped 
with the length function L introduced there. As G has polynomial H-growth 
(w.r.t. L), it follows from Theorem \3. 13\ that G has the a -twisted RD-property 
(w.r.t. L), and also that {G, cr) is -decaying for all a > 1. 

We conclude this section with some remarks on the interesting class of 
weight functions k, satisfying 

K(e) = 1, K,ig~^) = nig), nigh) < 

for all g,h E G. Such functions are called "absolute values" in [S], and just 
"weights" in [83l[36], so we will call them absolute weights here. Note that 
K^, s > is then also an absolute weight. If L is a length function on G, 
then (1 + L)'*, s > and a^,a > 1 are all examples of such absolute weight 
functions. Conversely, if n is an absolute weight function, then log^(K) is a 
length function for any a > 1. 

Absolute weights are related to certain norms on /C((j). If is a norm 
on ICiG) satisfying iV((5e) = 1, A^(r) = A^(0, and Ni^ r]) < Ni^)Ni7]) 
for all ^, ?7 G /C(G), that is, is a *-algebra norm on /C(G) (w.r.t. a-twisted 
convolution and involution), then n^ig) '■= Ni6g) gives an absolute weight 
on G. Conversely, one may show (using the first inequality in the next para- 
graph) that if K, is an absolute weight on G, then A^^ := || • ||i gives a norm 
on /C(G) satisfying the above properties (for any a). 

Now, fix an absolute weight n on G. For ^,ri E C^, it is an easy exercise 
to verify that 

|(^ *a r])K\ < * \r]K\. 

This implies that 

whenever C,rj E C].. It follows that C). becomes a Banach *-algebra w.r.t. 
cr-twisted convolution and involution. The problem of determining under 
which conditions it becomes symmetric as a Banach *-algebra has recently 
been studied G is of polynomial growth (see e.g. [lOt 136]). 

One may also consider H^iG) := Hs^^oCf^s, which becomes a Frechet 
space (w.r.t. the obvious family of seminorms) and contains /C(G'). If G is 
K-decaying with decay constant C, then we have 

U*avh,^ < cu\\2,n4vh,K 

whenever ^ G C?^2,'n G Indeed, when G we have 

\\^*<Tvh,K < |||^/«| * \vt^\h < II^a(^/«)||||?7«:||2 < C'||^k||2,k||?7||2,k = C||^||2,k2||?7||2,, 
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Assume now that G is K*°-decaymg for some Sq > 0. Then one deduces 
from the above inequahty (by considering ^,ri & W^iG) and replacing k with 
k"* for s > So) that H^{G) becomes a *-algebra under twisted convolution 
and involution, hence that Tta{H'^{G)) is a (dense) *-subalgebra of C*{G, a). 
If K = 1 + L for some length fuction L on G, then our assumption just 
says that G has property RD w.r.t. L, and tt„{H'^{G)) is then a spectral 
subalgebra of C*{G,a) (see [T7]. and also [SI]), as mentioned earlier in this 
section in the untwisted case. It is not unlikely that this might be generalized 
to more general weights. 

4 Twisted multipliers 

In Definition 1.6] Haagerup introduces the concept of a function which 
multiplies C*{G) into itself. The twisted analogue, which we will need in our 
discussion of summation processes in the next section, is as follows. 

Definition 4.1. Let (f be a complex function on G. Consider the linear map 
: C(G, a) C(G, a) given by 

M^inM)) = ^A^f), /e/C(G). 

We say that if is a cr -multiplier if is bounded w.r.t. the operator norm 
on C{G,cr), in which case we also denote by M^p the (unique) extension of 
to a bounded linear map from G*{G, a) into itself. Note that is then 
uniquely determined by 

M^{K{g)) = v{g)Aa{g), geG. 

We denote by MA{G, a) the set of all a-multipliers on G. Clearly MA(G, a) 
IS a subspace of £°°{G) containing K,{G). We set MA{G) = MA{G,1), in 
accordance with the existing literature. 

Adapting the arguments of Haagerup-de Canniere given in the proof of 
[T5l Proposition 1.2], one can show the following result. 

Proposition 4.2. Let (f be a complex function on G. Then ip G MA{G., cr) 
if and only if there exists a (unique) normal operator M^p from vN{G, a) to 
vN{G, a) such that 

in which case we have \\M^p\\ = ||M<^||. 

Further, MA{G,a) is a Banach space w.r.t. the norm \\\^\\\ '■= \\M^p\\. 
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While one implication in the first statement above is trivially true, the 
converse requires some work. As we won't need this result in the sequel, we 
skip the details. Note however that in the course of the proof, one identifies 
the predual of vN{G, cr) with a certain space A{G, a) of functions on G, 
corresponding to the Fourier algebra in the untwisted case (cf. [31]), and 
establishes that MA{G, a) multiplies A{G, a) into itself. This explains the 
terminology and the notation. 

Still following Haagerup-de Canniere [15], one may also introduce the 
twisted analogue of their concept of completely bounded multipliers : 

MqA{G, a) := {ip G MA{G, cr) | is a completely bounded map} 

and equip this space with the norm \\(p\\cb = H^v'llcfe- Concerning completely 
bounded maps between C*-algebras, we refer to [771 ED]- We set MqA{G) = 
MoA{G,l). 

The existence of completely bounded multipliers is well known in the 
untwisted case. Letting P{G) denote the cone of all p.d. functions on G 
and B{G) = Span(P(G)) be the Fourier-Stieltjes algebra of G, then we have 
for example B{G) C MoA{G) (see [121 IHl El EO]). We recall that B{G) 
consists of all the matrix coefficients of the unitary representations of G 
and that it may be identified with the dual space of C*{G). The norm of 
ip G B{G) as an element of the dual of C*{G) being denoted by one has 
lllv^lll < W^Wcb < W^W- If G P{G), then \\\(p\\\ = \\(p\\ = ^{e). Note also that 
G is amenable if and only if B{G) = MA(G), if and only if B{G) = MoA{G) 
(see [63 El). 

Completely bounded multipliers are closely related to (Herz-)Schur mul- 
tipliers (see [m [^). We recall that a kernel K : G x G —>■ C is called a 
Schur multiplier on B{i'^{G)) if for every A G B{i'^{G)) with associated ma- 
trix [A(s,t)] w.r.t. to the canonical basis of i'^{G), the matrix [K{s,t)A{s,t)] 
also represents a bounded operator on (?{G), denoted by Sk{A). When K 
is a Schur multiplier, then the associated linear operator Sk from B{i'^{G)) 
into itself is necessarily bounded. Moreover, Sk is then completely bounded, 
with ll^xllcb = ll'S'xIl (see [80, Theorem 5.1]). 

Let now : G ^ C and K^^ be the kernel on G x G given by K^{s, t) = 
ip{st^^). Then ip G MoA{G) if and only if is a Schur multiplier, in which 
case we have \\(p\\cb = (see [H] and [HOI Theorem 6.4]) In fact, we 

will show below that ip G MqA{G, a) may be characterized in the same way. 
Especially, we have: 

Proposition 4.3. MqA^G, a) = MqA^G) (and the cb-norm ofip G MoA{G, a) 
is independent of a). 
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Proof. Let (p : G ^ C As explained above, it is enough to show that 
(p G MqA{G, a) if and only if is a Schur multiplier, and that in this case 
we have \\ip\\cb = \\SkJ\- 

Let K^p be a Schur multiplier. Then one computes that 

[SK,{AA9))is,t)] = [p{st-')a{st-\t)6g{sr')] = [Mp{A,{g)){s,t)] 

for all g,s,t E G. It follows that the restriction of Sk^ to C(G, a) is equal to 
M^. Especially, this means that has a bounded extension to C*{G,a), 
hence that p G MA{G,a). Moreover, as Sk^ is completely bounded, is 
then also completely bounded, and WpWcb = \\M^p\\cb < ||'S'x^||cb = 

Conversely, assume that p G MoA[G,a). From the fundamental factor- 
ization theorem for c.b. maps (see [771 EO]), there exist a Hilbert space Ti, 
a unital *-homomorphism vr from BiTi) into itself, and operators Ti and T2 
from C'^iG) into H. with ||Ti||||T2|| < Hv^Ucfc, such that M^p^x) = T2*7r(x)Ti for 
all X G G;{G,a). Then 

= a{st-\t) {Mp{K{st-^))5u 5s) = cr{st'\t) {T;7T{A^{st-^))T,6t, 6s) 
= a{st-\t) {a{s,t~^)n{A^{s))n{A^{t-'))TA,T26s) 
= a{s,t-^)a{st-\t) {'K{A^{t-'))T,6t,7r{A^{s))*T26s) 
= ^(F^^M7;^(7^(A.(^-l))Tl5t,7r(A.(s))*T25,) 
= {7r{A^{t))*T,6t,n{A^{s))*T26s) 

for all s,t E G. Hence, setting rij{s) = 7i{A„{s))*Tj6s G H for j = 1,2, we 
get ip{st~^) = {rii{t) , r]2{s)) for all s,t E G, and 

sup ||?7i(s)|| sup ||r72(s)|| < IIT1IIIIT2II < \\(p\\cb- 

s€G seG 

From Grothendieck's theorem (HHl Theorem 5.1], we then deduce that is a 
Schur multiplier satisfying < ||</?||cf)- Altogether, the assertion clearly 

follows. □ 

We don't know whether the equality MA{G, a) = MA{G) always holds. 

Corollary 4.4. We have P{G) C B{G) C MoA{G,a). If p e P{G), then 
we have \\\if\\\ = \\Lp\\cb = p{e). 

Proof. This follows from Proposition 14.31 and the facts recalled before its 
statement. As we will use the last statement several times in the sequel, we 
also give a direct proof. Let ip G P{G). Then write ip{-) = {V{-)ri,ri) for 
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some unitary representation V of G on a Hilbert space Ti. and some rj G Ti.. 
Let W be the unitary operator on i'^{G) ®7i = i^{G, H) given by 

{W^)ig) = V{g)i,ig), geG,^e fiCH). 

Then one computes that W*{A^{g)^V{g))W = K„{g)®I-u for all g eG. This 
is the twisted version (cf. [H Prop. 2.2]) of usual Fell's absorbing property 
([281 13.1.3]). 

Next, let T : e{G) i\G) H he given by T(0 = ^ ® r/. Then T is 
linear, bounded and T*(^' ® r]') = ij]' ^rf)^' . 
Now, define M : C;{G,a) B{e{G)) by 

M(x) = rw(x® /7^)vr*r. 

Then M is a completely positive map (see [77]) and 

(*) \\M\\ = \\MU = \\M{I)\\ = \\T*T\\ = ||77f = ^{e). 
Furthermore, for (7 G G, ^ G ^^(G), we have 

M{K{g))i = T*W{K{g) ® In)W*T^ = T*{A,{g)^ ® V{g)r]) 

= {y{g)r^,r,)Km = v{g)Km 

Hence, it follows that M is a c.b. extension of and the last statement 
follows from (*). □ 

Remark 4.5. £^(G) C M^A^G^a) (with \\^\\cb < ll'/'lhy'- This is easy to see 
directly, hut also follows from Proposition ^.!^ (as £'^{G) C B{G) ). 

Now, to prepare for our study of summation processes in the next section, 
consider ip G MA{G, a) and x e C*{G,a). Then M^{x) = ipx. 

Indeed, if x G C(G, a), this is trivial; otherwise the statement follows im- 
mediately from a density argument. Hence, the Fourier series of M<^(x) is 
'^g(zGV{9)^i.9)^(j{.g)- This series does not necessarily converge in operator 
norm, but if for example if G ^^(G), then it does, since ({>x G £^(G). This 
motivates the following definition. 

Definition 4.6. We let MCF[G,a) denote the set of all complex functions 
Lp : G ^ C such that the series '^g(zG '^{9)^(9) -^frig) converges in operator 
norm for all x G G*{G, a). 

At least, we know that f{G) C MGF{G,a). Further, we have the fol- 
lowing. 
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Proposition 4.7. MCF{G,cx) C MA{G,a). Moreover, 

MCF{G, a) = {ipe MA{G, a) \ maps a) mto GF{G, a)} 

and if (p E MGF{G,a), then YligeGVi.9)^{9)^(ji.9) converges to M^{x) in 
operator norm for all x G G*{G, a). 

Proof Let ip G MGF{G, a). Define a linear map M; : a) C;(G, a) 

by 

geG 

Using tlie closed grapli tlieorem, one gets tliat is bounded. Indeed, 

assume x„ — > x and M^(a;„) y in G*{G,a). Ttien M^(x„) = ipx^ — > 

= M^(x) pointwise on G and also M^(x„) — > y pointwise on G. Hence, 

M^(a;) = y, so M^(a;) = y, as desired. 

As M'^{A„{g)) = if{g)A„{g) for all geG, this implies that is a 
bounded extension of M<^ from C(G, a) to C*((j', a). Hence ip G MA(G, a), 

and the first statement is proven. As M^{x) = tpx for all x G G*{G, a), the 
last assertion follows. □ 

Inspired by [l2l Lemma L7], we can produce other examples of multipliers 
in MGF{G,a). 

Proposition 4.8. Let G be K-decaying with decay constant C. 

Let ^eC^ and set K = ||V||oo,k. Then ^ G MGF{G,a) with |||V||| < CK. 

Proof. From Proposition 13.71 we know that {G, a) is K-decaying. Moreover, 
from the proof of Proposition 13.31 we see that ||7ro-(/)|| < C||/||2,k for all 
/ G /C(G), where C is given as above. 

Now, let / G /C(G). Then 

Wi^fh. = W^Pfnh < ll^«:||oo||/||2 = KWfh < K\Mf)\\. 

Hence we get 

||M^(7r.(/))|| = \M^f)\\ < GWijfh,. < GK\Mf)l 

Thus Mjjj is bounded with ||M^|| < GK. Especially, G MA{G,a) and it 
remains only to show that ip G MGF{G, a). 

Let X G G*{G, cr). As ||'?/^x||2,k < -^ll^lb < oo, we have M^(x) = ip^ G 
From the last statement in Proposition 13.71 we get that J2 geG '^(9)^(9)^(^(9) 
converges in operator norm, as desired. □ 
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Remark 4.9. Let G be n-decaying and let ip G . The proof of Proposition 
4-S\ shows in fact that J^gea'^ (9)^(9) ■^'^id) ^■^ operator norm convergent for 



all X G vN{G,a) 

If, in addition, ip is p.d., then it is natural to wonder whether it has the 
strong Feller property introduced by J.L. Sauvageot J8l[ l8B^ . that is, whether 
M^*{C*{G,a)**) C G*{G,a). Now, one readily sees from the proof of Propo- 
sition that there exists a constant G' > such that ||vro-('?/'/)|| < C"||/||2 
for all f G }C{G), and it does indeed follow that ip has the strong Feller 
property (cf. ^82, Lemma 3.3 and Proposition 5.2]). 

5 Summation processes 

We begin with some definitions. 

Definition 5.1. A net {^a} MA{G., cr) is called an approximate multiplier 
unit whenever M^^[x) —>■ x in operator norm for every x G G*.{G, cr). 
Such a net is called bounded when sup^, \\\(Pa\\\ < oo. 

Remark 5.2. We record the following simple but useful facts : 

1) Assume that {^a} is an approximate multiplier unit in MA(G', cr). 
Then yjQ, — >• 1 pointwise on G and we have 1 < sup^ |||v^a||| < oo- If 
{^Po} is a sequence, then {^q} is bounded (as follows from the uniform 
boundedness principle). 

2) Let {^Pa\ be a net in MA(G, cr). Using a straightforward e/3-argument, 
one deduces that {fa} is a bounded approximate multiplier unit if and 
only if (fa ^ ^ pointwise on G and {fa} is bounded. 

3) If G is countable (so G*{G,a) is separable), then (mimicking the trick 
used to produce a countable approximate unit in a separable G* -algebra) 
one can always extract a sequence from a given bounded approximate 
multiplier unit to produce a (bounded) countable approximate multiplier 
unit if necessary. 

Example 5.3. Assume that {fa} is a net of normalized p.d. functions on G 



converging pointwise to 1. Then \\\fa\\\ = 1 for all a (cf. Corollary 4^) and 



assertion 2) above gives that {fa} is a bounded approximate multiplier unit 
forGr{G,a). 

Definition 5.4. Let {fa} be a net of complex functions on G. We say that 
{fa} is a Fourier summing net for (G, cr) if {fa} is an approximate multiplier 
unit for Gr{G, a) satisfying fa G MGF{G, a) for all a. 
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Such a net gives a summation process for Fourier series of elements in 
C*{G,cr) : the series YligeGVa{.g)^{g)Is^a{g) is then convergent in operator 
norm for all a, and 

gdG 

for all X G C*{G,cr) (w.r.t. operator norm). 

It is an open question whether one can always find a Fourier summing 
net for a general pair {G, cr). When G is amenable, the answer is well-known. 
Indeed, the following theorem was proven by Zeller-Meier in [SH] (see also 
in the case of a net of finitely supported functions. 

Theorem 5.5. Let G be amenable and {fa} be any net of normalized p.d. 
functions in i'^{G) converging pointwise to 1. Then {fa} is a (bounded) 
Fourier summing net for {G, cr) (satisfying \\\<fa\\\ = 1 for all a ). 

Proof As f{G) C MCF{G,a) (cf. Section 4), this follows from Example 
Ol □ 

We turn now to the proof of Theorem 1 1.2 1 on Fejer summation, which may 
be restated as follows : 

Theorem 5.6. Let G be amenable and pick a F0lner net {Fa} for G. Set 

IgFaHFal 

^a{g) = — PET, — , g ^G. 

(Note that each (fa has finite support given by snpp{fa) = Fa ■ F^^). Then 
{fa} is a (bounded) Fourier summing net for {G,a) (satisfying IHv^alU = 1 
for all a ). 

Proof. Each fa is normalized, and the F0lner condition gives that fa con- 
verges pointwise to 1. As faig) = (A(fi')^a, ^a), where ^a ■= IKI'^^'^Xf^, each 
fa is positive definite. This means that {fa} satisfies the assumptions of 
Theorem 15.51 and the result follows. □ 

We remark that N. Weaver [HE] has proved this result for twisted group 
C*-algebras of Z^, using a different approach. 

Next, we turn our attention to Abel-Poisson summation and prove first 
Theorem II. 31 We restate it in a slightly more general form, which also 
incorporates Gauss summation. 
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Theorem 5.7. Let G = for some N For p G {1,2}, let \ ■ \p denote 
the usual p-norm on G. Let L(-) denote either | ■ |i , | ■ I2 or | ■ For each 
r e (0, 1), set ifr = r^. 

Then {!fr}r~>i- is a (bounded) Fourier summing net for (G, cr). 

Proof. It is well known and elementary that | ■ I2 is n.d. . Hence, | ■ I2, being 
the square root of | ■ is also n.d. (see |8.]). Especially, | ■ |i is n.d. when 
= 1, and it follows from a simple inductive argument that | • |i is n.d. for 
all > 1. This means that L is n.d. Hence, according to Theorem 12.201 
all (fr are p.d. Morover, one checks easily that they are square-summable 
and normalized. As ipr converges pointwise to 1 when r — 1~, Theorem 15.51 
applies and gives the result. □ 

The Gaussian case above (choosing L(-) = | ■ I2) illustrates that one should 
not only consider length functions. To show the existence of summation 
processes for many other (nonamenable) groups, we will use the following 
result. 

Proposition 5.8. Let {fa} be a net in MA{G,a). Assume that 
i) {fa} converges pointwise to 1, 
a) {fa} is bounded, 

Hi) for each a there exists some Ha '■ G ^ [1, 00) such that G is Ha-decaying 
and {fa} e C^^. 

Then {fa} is a (bounded) Fourier summing net for (G, a). 

Proof. Conditions i) and ii) ensure that {fa} is a bounded approximate 
multiplier unit (cf. Remark 15.21 part 2)). Further, Proposition 14.81 ensures 
that C MCF(G, a). □ 

Theorem 5.9. Let G be a countable group with the Haagerup property and 
L be a Haagerup function on G. 

Assume that G has polynomial H-growth (w.r.t. L). Then there exists some 
q E N such that {(1 + tL)~'^}t^Q+ is a (bounded) Fourier summing net for 
(G,a). 

More generally, assume that G has subexponential H-growth (w.r.t. L). Then 
is a (bounded) Fourier summing net for {G,cr). 

Proof For p G N,t > 0, set tpp^t = (1 + tiy^. For r G (0, 1), set fr = r^. 
Then ipp^t and fr are normalized positive definite functions on G, as follows 
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respectively from [8, p. 75] and from Theorem 12.201 Hence, both {ipp^t}t_,Q+ 
and {(p}r^i- are bounded (cf. Example 15.31) and converge pointwise to 1. 

Assume first that G has polynomial H-growth w.r.t. L. Due to Theorem 
13. 13^ part 1), we may pick sq > such that G is /t-decaying, where k = 
{1 + lyo. Choose g e N such that q > Sq. Clearly, ipq^t G £~ for alH > 0. 
This means that {tpq^t}t^o+ satisfies all conditions in Proposition 15.81 (with 
Kt = K for all t > 0), and the first assertion follows. 

Next, assume that G has subexponential H-growth (w.r.t. L). Let < 
r < 1, set ^. Then, according to Theorem 13.131 part 2), {G,a) 

is K^-decaying. Moreover, we obviously have ipr ^ -C^. This means that 
{ifr}r~->i~ satisfies all conditions in Proposition 15.81 and the second assertion 
follows. □ 

Example 5.10. Let G be a finitely generated free group, or a Coxeter group, 
with generator set S. Then the word-length Ls is a Haagerup function on 
G (see 1201 ). Further, G has polynomial H-growth w.r.t. Ls (see Example 
IJ. ii^j) . Hence, Theorem \5.9\ applies. 

Remark 5.11. Assume that there exists a net Lp^ of normalized p.d. func- 
tions on G converging pointwise to 1 and satisfying condition Hi) in Propo- 
sition rOl Then C*{G, a) has the strong Feller approximation property con- 
sidered by Sauvageot f8l[ l8^ : indeed, each ipa has then the strong Feller 



property, cf. Remark \4.9\ This observation applies to any countable group 
which has the Haagerup property and has subexponential H-growth w.r.t. some 
Haagerup function (cf. Theorem \5.y\ and its proof). 

The class of groups for which the Abel-Poisson summation holds contains 
indeed many other groups. 

Theorem 5.12. Let G be a Gromov hyperbolic group and let L be an algebraic 
length function on G. Then {r^j^^i- is a (hounded) Fourier summing net 
for (G,a). 

Proof. In a recent paper [69], N. Ozawa has shown that the net {r^}^-^!- is 
c.b. bounded in MqA{G). Using Proposition 14. 3^ we get that this net is c.b. 
bounded in MqA{G, a). In particular, it is bounded in MA[G, a). Moreover, 
as explained in Example 13.121 G has polynomial H-growth, hence subexpo- 
nential H-growth (w.r.t. L). We can now conclude the proof by proceeding 
in the same way as in the proof of the second statement of Theorem 15.91 □ 



We conclude this paper with some remarks on Fejer-like properties. 
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Definition 5.13. We say that {G,a) has the Fejer property if there exists a 
Fourier summing net {(pa} for (G, cr) in 1C{G). If {ipa} converges pointwise 
to 1 and is bounded in MA{G,a), then we say that {G,cr) has the hounded 
Fejer property. Moreover, if this net can be chosen to satisfy \\\ipa\\\ = 1 for 
all a, then we say that {G,a) has the metric Fejer property. 

When a = 1, we just talk about the corresponding Fejer property for the 
group G. 

To motivate the use of tlie adjective "metric" in tlie metric Fejer prop- 
erty, we recall that a Banach space X is said to have the Metric Approxima- 
tion Property (M.A.P.) if there exists a net of finite rank contractions on X 
approximating the identity map in the strong operator topology (SOT) on 
B{X). Hence, if (G, cr) has the metric Fejer property, then C*{G,a) has the 
M.A.P. We don't know whether the converse is true. In ^21 Theorem 1.8], 
Haagerup shows that F2 has the metric Fejer property, hence that C*(F2) 
has the M.A.P. (despite the fact that C*(F2) is not nuclear). 

Theorem 15.61 shows that (G, a) has the metric Fejer property whenever 
G is amenable. It is not unlikely that this is still true whenever G has the 
Haagerup property. In fact, in the untwisted conjecture of M. Cowling 

(see [20]) says that any (countable) group G with the Haagerup property is 
weakly amenable [2S] with CH-contant equal to 1, that is, there exists a net 
{(Pa} in /C(G) converging pointwise to 1 such that sup„ Hv^allcfe = 1- Cowling's 
conjecture (which also may be formulated in the locally compact case) has 
been verified in a number of cases (see e.g. [26l [25], ESI [52], [20] H9]). 

The following result generalizes [121 Theorem 1.8] (see also [56] and [E]). 

Theorem 5.14. Assume that the following conditions hold: 

(i) There exists a net {^a\ in MA{G,a) converging pointwise to 1 and 
satisfying |||v5a||| = 1 for all a. 

(a) For each a there exists a function Ka ■ G [l,-|-oo) such that G is 
Ha-decaying and (pai^a & co(G). 

Then {G, a) has the metric Fejer property. 

Proof. Clearly, 7^ for all a. Let a G A, n G N. Using (ii), we can pick 
a finite subset A^^n of G such that Iv^a'^ol < ^ outside Aa^n- If necessary, 
we enlarge Aq, „ to include at least one element where ipa is nonzero. Set 
^a,n = ^aXAa.,n- Then 



\\{iPa - 'Pa,n)l^a\\oo = SUp{ | (</?«/«„) (fil) | , g ^ A^^n} < - 
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Using Proposition 14.8^ we get that {ip^ — ^Pa,n) ^ MA{G,a) and 

III III 

\\\ipa — <Pan\\\ < > 0.8 U ^ +00 

n 

where Ca denotes the decay constant of G w.r.t. k^- 

So, setting V'a.n = ^i^^V^a.n, wc havc |||V^a,„||| = 1 and HlV'a.n - V^alll 
as n — i> oo. 

Now, using (i), we have M^^ — ^ Id in the SOT on B{C*{G, a)). It follows 
easily that Id e „ | a G A,n G The existence of a net {ipp} in 

/C(G) converging pointwise to 1 and satisfying IHV^/jIH = 1 for all [3 is then 
clear. Hence, (G, a) has the metric Fejer property □ 

Corollary 5.15. Assume that G is countable and has the Haagerup property. 
If there exists a Haagerup function L on G such that G has subexponential 
H-growth (w.r.t. L), then {G,a) has the metric Fejer property. 

Proof. Assumptions (i) and (ii) in Theorem 15.141 hold with ipr = and 
Kj. = (r"^/^)"^, < r — > 1~, and the result follows. □ 

N. Ozawa has recently shown [69] that all Gromov hyperbolic groups are 
weakly amenable, hence especially they have the bounded Fejer property. In 
a certain sense, "most" finitely presented groups are Gromov hyperbolic (see 
|68j). However, not all groups have the bounded Fejer property. This follows 
from an unpublished work of Haagerup 03], where he considers the group 
H obtained by forming the standard semi-direct product of by SL{2, Z) 
and shows that H is not weakly amenable by actually proving that H does 
not have the bounded Fejer property (see [31] for the continuous version of 
this result). But note that H, which does not have the Haagerup property, 
does have the Fejer property: this follows from 1^44], where Haagerup and 
Kraus show that H satisfies a certain approximation property, called AP, 
which is stronger than the Fejer property. It is conceivable that SL{3, Z) 
does not have the Fejer property. Haagerup and Kraus conjecture in [H] 
that 5*17(3, Z) fails to have the AP, but this is still open as far as we know. 
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